LINEAR SOFIC GROUPS AND ALGEBRAS 



GOULNARA ARZHANTSEVA AND LIVIU PAUNESCU 

Abstract. We introduce and systematically study linear sofic groups and linear sofic 
algebras. This generalizes amenable and LEF groups and algebras. We prove that a group 
is linear sofic if and only if its group algebra is linear sofic. We show that linear soficity 
for groups is a priori weaker than soficity but stronger than weak soficity. We also provide 
an alternative proof of a result of Elek and Szabo which states that sofic groups satisfy 
Kaplansky's direct finiteness conjecture. 



1. Introduction 

Metric approximation properties for groups have received considerable attention in 
the last years, mainly due to the notions of hyperlinear and sofic groups. Hyperlinear 
groups appeared in the context of Alain Connes' embedding conjecture (1976) in operator 
algebra and were introduced by Florin Radulescu [Ra08J. Sofic groups were introduced 
by Misha Gromov HGr99l in his study of symbolic algebraic varieties in relation to 
the Gottschalk surjunctivity conjecture (1973) in topological dynamics. They were called 
sofic by Weiss [W00|. Over the last years, various strong results have been obtained for 
sofic groups in seemingly unrelated areas of mathematics. For instance, they have been 
at the heart of developments on profinite topology of free groups, unimodular random 
networks, diophantine approximations, linear cellular automata, L 2 -torsion, profinite 
equivalence relations, measure conjugacy invariants, and continuous (in contrast to 
traditional binary) logic. 

These group properties can be stated in elementary algebraic terms, as approximation 
properties, or in the language of ultraproducts, as the existence of an embedding in 



2010 Mathematics Subject Classification. 20E26, 20C07, 16N99, 03C20, 20F70. 

Key words and phrases. Sofic groups, metric ultraproduct, linear groups, Kaplansky's direct finiteness 

conjecture. 

The first author was supported in part by the ERC grant ANALYTIC no. 259527, and by the Swiss NSF, 
under Sinergia grant CRSI22- 130435. The second author was supported by the Swiss NSF, under Sinergia 
grant CRSI22- 130435. 

1 



2 GOULNARA ARZHANTSEVA AND LIVIU PAUNESCU 

a certain metric ultraproduct. We mainly use the later technique due to simplicity in 
writing. For a careful introduction to the subject, including ultraproducts terminology, 
see llPe08llPeKw09ll . 

Throughout the article, let wbea non-principal (or free) ultrafilter on N. In general, 
(fifc)fc or ( m k)k denote sequences of natural numbers tending to infinity. We denote by S n 
the symmetric group of degree n, that is the group of permutations on a set of n elements. 
This group is endowed with the normalized Hamming distance: 

d H am m (p,q) = - p(i) ^ q(i)}\ ■ 
n 

Definition 1.1. A group G is sofic if there exist a sequence of natural numbers {nk)k and 
an injective group morphism from G into the metric ultraproduct Hk^(S nk , dHamm)- 
Such a morphism is called a sofic representation of G. 

The goal of our paper is to introduce soficity for algebras. We shall approximate our 
algebras by matrix algebras endowed with a distance provided by the rank. Two matrices 
are close in this distance if they are equal, as linear transformations, on a large subspace. 
This is in essence similar to the Hamming distance. Therefore, we call the corresponding 
algebras (and groups, respectively) linear sofic. We refer the reader to Section SI for 
precise definitions. 

Our main results about linear soficity are the following. 

Theorem 1.2. A group G is linear sofic if and only if its group algebra CG is linear sofic. 

This has to be regarded in the light of recent developments in asymptotic geometry 
of algebras and, more specifically, of group algebras, see [Gr08 ( CS09] and references 
therein. In particular, the known fact that a group is amenable if and only if its group 
algebra is amenable [SOOL IE1051 IB08 1 is an evident predecessor of the above result. 

Our proof of this theorem also provides an alternative proof of Kaplansky's direct 
finiteness conjecture for sofic groups, a result due to Elek and Szabo [El Sz041l . 

In [GlRi08] Glebsky and Rivera defined the notion of weakly sofic group by replacing 
(S n , dHamm) in the definition of sofic groups by arbitrary finite groups equipped with a 
bi-invariant metric. At present, quite a few is known about weakly sofic groups. 



Theorem 1.3. Sofic groups are linear sofic, while linear sofic groups are weakly sofic. 
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Our viewpoint on the approximation of algebras and groups has given rise to a number 
of challenging difficulties. For instance, the equivalence between the metric ultraproduct 
interpretation and the algebraic approach in the definition of approximation, as well as the 
fundamental amplification trick, are easy in the sofic and hyperlinear cases. In the rank 
metric case, both properties are highly non-trivial. We successfully resolve these issues by 
introducing the rank amplification and by analyzing the tensor product of Jordan blocks, 
see Sections |4] and 13 

Our approach leads to interesting phenomena (nonexistent in the classical sofic case) 
when approximations by complex matrix algebras are replaced by those over a different 
field (or a sequence of fields), see Sections |6] and [7J For instance, using the fundamental 
result of real semialgebraic geometry, so-called Positivstellensat^, we establish the 
equivalence between linear sofic representations over the field of complex numbers and 
those over the rationals. 

Although Kaplansky's direct finiteness conjecture remains open for linear sofic 
groups (see Questions I7.9l and f8.61 ). we show that this new class of groups share with sofic 
groups several positive results. In particular, the class of linear sofic groups is preserved 
under many group-theoretical operations, see Section [9] Moreover, under the failure of 
the Continuum Hypothesis, there exist 2 Xc of universal linear sofic groups, up to metric 
isomorphism, see Section [TOl 

Our intention to study soficity of algebras is motivated by recent advances on 
amenable algebras as well as LEF algebras and algebras having almost finite dimensional 
representations IIVG97I IZi02l lEKBl El05l lGr08l . The idea allows to go beyond algebras 
associated to groups. In such a general context, we introduce the concepts of linear 
sofic radical for groups and of sofic radical for algebras. We also notice the existence of 
algebras which are not linear sofic (these are not group algebras). We refer to Section [TT] 
for details. 

Our choice of the rank metric is not arbitrary but has a view towards potential 
applications. The concept of the rank metric was first introduced by Loo-Keng 
Hua [Hua45l (he uses the term "arithmetic distance") who found a surprisingly nice 
description of adjacency preserving maps with respect to this metric. The entire book 
HWan961 is devoted to this topic, see also HS06H for a recent discussion on the connection 
to several preserver problems on matrix and operator algebras arising in physics and 

lr This is a semialgebraic analogue of famous Hilbert's Nullstellensatz. 
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geometry. From a different point of view, Philippe Delsarte [Del78] defined the rank 
distance (named g-distance) on the set of bilinear forms and proposed the construction 
of optimal codes in bilinear form representation. This allowed Ernst Gabidulin HGab85l 
to study the rank distance for vector spaces over extension fields and to describe optimal 
codes, now called Gabidulin codes. This currently emerged into an intensively developing 
area of rank- metric codes. 

In view of the above, we believe that the full extent of possible applications of sofic 
and linear sofic groups and algebras is yet to be discovered. The present paper provides 
the necessary fundaments for such further developments. 

2. ULTRAPRODUCTS OF MATRIX ALGEBRAS WITH RESPECT TO THE RANK 

Ultraproducts of matrices using rank functions have been considered, for example, 
in HElSz04[ IOz09H . Let us first recall some basic properties of the rank. Throughout the 
article F is an arbitrary field. 

Notation 2.1. For a matrix a E M n = M n (F) we shall denote by rk(a) its rank and define 
the normalized rank by p(a) := -rk(a). 

Proposition 2.2. The rank function on complex matrices has the following properties: 

(1) rk(I n ) = n; rk(a) = if and only if a = 0; 

(2) rk(u + v) ^ rk(u) + rk(v) for u,v E M n ; 

(3) rk(uv) ^ rk(u) and rk(uv) ^ rk(v) for u,v E M n ; 

(4) rk{u © v) = rk(u) + rk(v) for u E M n and v E M m ; 

(5) rk(u ® v) — rk(u) ■ rk(v) for u E M n andv E M m . 

We now define the ultraproduct that we use throughout the paper. 

Definition 2.3. Let u be a non-principal (or free) ultrafilter and (nk)k a sequence of 
natural numbers such that lim^oon^ = oo. The Cartesian product UM nk (F) is an 
algebra. Let us define: 

p u : UM nk (F) ->■ [0, 1] Pu({a k ) k ) := lim p(a k ). 

Then Kerp u is an ideal of IlM nfe (F). We denote by Il k ^ UJ M nk (F) / Kerp u , or by 
IlM nfc (F) I Kerpui if there is no danger of confusion, the ultraproduct obtained by taking 
the quotient of U.M nk (F) by Kerp^. This algebra comes with a natural metric defined by 
d u (a, b) := p w (a — b), where a and b belong to the ultraproduct. 
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We always denote by p u the limit rank function, even though we shall work with 
ultraproducts over different dimension sequences (n k ) k . It W11 l t> e clear what is the 
dimension of the matrices that we use, so this notation should cause no confusion. 

Observation 2.4. The function p induces a metric on M n (F), defined by d r k(a,b) := 
p(a — b). This metric restricted to the group GL n (F) is bi-invariant. Thus, we can 
construct the following ultraproduct. 

Definition 2.5. We denote by U k ^, ul GL nk (F) / 'd w the metric ultraproduct obtained by 
taking the quotient of the Cartesian product UGL nk (F) by M u = {(a k ) k € IlGL n(i (F) : 
\mx k ^ u d rk {a k ,Id) = 0}. 

In many ultraproduct constructions invertible elements in an ultraproduct are given 
by ultraproduct of invertible elements. For instance, this is the case in the classical result 
of Malcev addressing the algebraic ultraproduct of matrix algebras [Ma40]. An analogous 
result holds also for our rank ultraproduct construction. 

Proposition 2.6. The group U(H k -+ u ,M nk (F)/Kerp iJ ) of invertible elements of 
H-k-+uM nh (F)/Kerpu is isomorphic to U k ^GL nh (F)/d u) . 

Proof. Elements of Il k ^ LU GL nk (F) fd u are invertible. So, Il k ^ UJ GL nk (F) /d u C 
U(Ji k ^M nk (F) I 'Ker p u ) . For the converse inclusion, the key observation is that for 
any a E M nk (F) there exists a E GL nk (F) such that p(a — a) = 1 — p(a). 

If (afc)fc, u is invertible in U k ^ u) M nk (F)/Kerp Ld then p w ((a k ) k ^) = 1 by (1) and 
(3) of Proposition 12.21 (also the reverse of this implication holds). It follows that 
(a>k)k,u — {o>k)k,u ^ ^-k-^uGL nk (F) I d u . □ 

We shall encounter many examples of stably finite algebras. Let us first recall the 
definition. 

Definition 2.7. A unital ring R is called directly finite if for any x,y E R, xy = I implies 
yx = I. It is called stably finite if M n (R) is directly finite for any n E N. 

Kaplansky's Direct Finiteness Conjecture. For any field F and any countable group G 
the group algebra F(G) is directly finite. 

The following proposition is well known. It was used by Elek and Szabo to prove 
Kaplansky's direct finiteness conjecture for sofic groups and it also appears in llOz091. 
Note that the class of sofic goups is currently the largest known to satisfy this conjecture. 
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Proposition 2.8. The algebra n fc ^ w M nfc (F) / Kerp w is stably finite. 

Proof. As M m (II fc ^ aJ M nfe {F)/Kerp u ) ~ U k ^M m . nh (F)/Kerp UJ we only need to prove 
the direct finiteness of these algebras. 

It is not hard to check that rk(I — ab) — rk(I — ba) for a, b G M n (F). This equality 
implies in the ultralimit that p u {I — xy) = p u (I — yx). So, in Il k _ ¥uJ M nk (F)/Kerp UJ we 
have xy = I if and only if yx = I. □ 



3. Product of ultrafilters 

We have equipped the ultraproduct Il k ^. UJ M nk (F)/Kerp UJ with a metric induced by 
the rank function, namely d w {a, b) := p w (a — 6). If we have a family of ultraproducts 
we can construct the metric ultraproduct of this family. The object that we get is again 
an ultraproduct. We provide here the definitions. For more details, we refer the reader 
to HCaPal2H . 

Definition 3.1. If 0, to are ultrafilters on N, then define the product ultrafilter <g> u on 
NxNby: 

A e <p g> u <t=^ {% G N : {j g N : G A} G u} G 0. 

It is easy to check that <g> u is an ultrafilter. Since N and N 2 are cardinal equivalent, 
(f)®uj can be viewed as an ultrafilter on N. 

Proposition 3.2. If (xl)u^ e ^ is a bounded sequence of real numbers then: 

lim(limx^)= lim x\. 

This proposition implies that the ultraproduct of ultraproducts is again an 
ultraproduct: 

Corollary 3.3. Let {n m> k) m ,k be a double sequence of natural numbers. For every 
m G N construct the ultraproduct iI&_> w M nm k /Kerp UJ . On the Cartesian product 
n m (n fc ^M„ fc m ) define d^((a m ) m , (b m ) m ) = lim m _^ p w {a m - b m ). Then: 

U m ^(n.k^ajM nmk / Kerp^/d,;, ~ H(rn,k)^^M nm k / Ker p^. 



linear sofic groups and algebras 
4. Definitions of linear soficity 
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We are now defining the main concepts of our paper. 

Definition 4.1. A countable group G is linear sofic if there exist an injective morphism 

9:C7^n^C7L nfc (C)K,. 

Such a morphism is called a linear sofic representation of G. 

Definition 4.2. A countably generated algebra A over a field F is linear sofic if there 
exist an injective morphism 6 : A — >■ Yik^ujM nk (F) / Ker p u . Moreover, if A is a unital 
algebra we require that this morphism is unital. 

Such a morphism is called a linear sofic representation of A. 

Observation 4.3. An element of M n (C) is a linear transformation of the vector space C n . 
As C is a vector space of dimension 2 over E, we can view this element as a transformation 
of the space M 2n or as a matrix in M 2n (M). Its normalized rank remains the same. 
As a consequence, a morphism 6 : C7 — > TLk->u)GL nk (C) / Kerp^ induces a morphism 
0' : G — > U k ^ u GL 2nk (M,)/ Kerp u . The value of p w is preserved by this transformation. 
It follows that we can work with K instead of C in the definition of linear sofic group. We 
can further reduce our considerations to the field of rationals (or equivalently to any finite 
dimensional extension of the rationals), see Section |6] Alternatively, we construct linear 
sofic representations of groups over a sequence of finite fields, see Section [8j 

Let G be a linear sofic group and : G — > Uk^GL^/d^ be an injective morphism. 
We define a length function 5 : G — >■ [0, 1] by 5(g) = ®(g))- Then 5 is constant 
on conjugacy classes of G and 5(g) = iff g = e. The following proposition is 
straightforward. It gives a more algebraic definition of linear soficity. We will provide 
a stronger version we alluded to in the introduction, see Section [51 

Proposition 4.4. A group G is linear sofic if and only if the following holds: there exists 
5 : G — > [0, 1] such that 5(g) = if and only if g = e and for any finite subset E C G 
and for any e > 0, there exist n e N and a function <fi : E — > GL n (C) such that: 

(1) Wg, h,gh e E we have p(<fi(g)(j)(h) — 4>(gh)) < e; 

(2) \/g e Ewe have p(l - <p(g)) > 5(g) - e. 
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Using this equivalent characterization we see that the definition of linear sofic group 
does not depend on the particular choice of the ultrafilter nor does it depend on the 
sequence (rik)k as long as lim^oo = oo. 

It is implicit in [ElSz04] that for a sofic group G and any field F the group algebra 
F(G) satisfies our definition of linear sofic algebra (see also [Oz09]). This was obtained 
as an intermediate result in the proof of Kaplansky's direct finiteness conjecture for sofic 
groups. We present an alternative proof of this fact in Section U\ as a consequence of 
our results about linear soficity. The following result shows that linear soficity is a priori 
weaker than soficity. Observe that the converse is open. 

Proposition 4.5. Sofic groups are linear sofic. 

Proof. Let p E S n and let A p be the corresponding permutation matrix. Denote by fix(p) 
the number of fixed points of p and by cyc(p) the number of cycles (including fixed points) 
of p. Clearly, fix(p) < cyc(p). By definition, d Harnrn (Id,p) = 1 — fix(p)/n and it is 
easy to check that p(Id — A p ) = 1 — cyc(p)/n (see ULullH . Lemma 13). From this we 
deduce that p(Id - A p ) ^ d Hamm (Id,p). 

Let G be a sofic group and $ : G — > Tl k ^(S nh , d Hamm ) the corresponding injective 
morphism. The group S nk is isomorphic to the subgroup of permutation matrices of 
GL nk (C). Due to the above inequality on the normalized rank, the morphism $ induces a 
group morphism : G — > Tl k ^GL nk (C)/d UJ . We show that this morphism is injective. 

Coming back to p and A p , it is easy to see that cyc{p) ^ fix(p) + (n — fix(p))/2. 
This can be rewritten as 1 — fix(p)/n < 2(1 — cyc(p)/n). Thus, 

dHamm(Id,p) ^ 2p(Id - A p ) . 

As a consequence, we deduce the injectivity of 6. □ 

5. Rank amplification 

A classical theorem of Elek and Szabo states that if G is a sofic group then there exists 
a group morphism 0: G — > Hk^uj(S nk , dnamm) such that the distance between 0(<7i) 
and 0(^2) is 1 in the limit for each gi ^ g 2 . This fact is required to prove various results 
including some permanence properties like a direct limit of sofic groups is again sofic. 
We shall obtain a similar general fact for linear sofic groups. That is, in Proposition 14.41 
we make a function 5 constant on G \ {e}: 5 is independent of the choice of the group 
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element g e G \ {e}. The proof of Elek and Szabo employs a fundamental tool called 
amplification. In matrix language, this tool relies on tensor products together with the 
formula Tr(a <g) b) — Tr(a)Tr(b), where Tr denotes the trace of a matrix. Unfortunately, 
we do not have a similar formula for the rank metric. Thus, our proof is technically much 
more involved. 

5.1. Preliminaries. In this section, A is always an element of GL n (C). For A e C define 
M\(A) to be l/n multiplied with the algebraic multiplicity of the eigenvalue A (this is 
whenever A is not an eigenvalue of A). Then M (A) = and ^ AeC , M\(A) = 1. 
Observe that: 

p(A-Id) ^ l-Mi(A). 

Lemma 5.1. If{\)i=i,...,n are the eigenvalues of A written with the algebraic multiplicity, 
then {\i\j)ij=i,..., n are the eigenvalues of A tg> A written with algebraic multiplicity. 

Proof. By the Jordan decomposition, we can write A as an upper triangular matrix with 
the values (Aj)j = i v .. )n on the diagonal. Then A <g> A is also an upper triangular matrix with 
the values (AjAj)j J= i ... n on the diagonal. This implies that (AjAj)j j=i,..., n are the roots 
of the characteristic polynomial of A <g> A. These roots are the eigenvalues with algebraic 
multiplicity. □ 

Lemma 5.2. If A e GL n (C), then M^A <g> A) <: M^Af + (1 - M^A)) 2 . 

Proof. Let (\i)i=i,..., n be the eigenvalues of A written with the algebraic multiplicity. 
Assume that for i = 1, . . . , k we have Aj = 1 and for i = fc + l,...,nwe have Aj 7^ 1. 
Then Mi (A) = k/n. If AjAj = 1 then either i ^ k and j ^ k or i > k and j > A;. This 
implies that M 1 (A <g> A) < (A; 2 + (n - A;) 2 )/n 2 = Mi (A) 2 + (1 - Mi (A)) 2 . □ 

The following proposition is elementary. 

Proposition 5.3. Define f : [1/2, 1] ->■ [1/2, 1] &v /(a;) = x 2 + (1 - xf. Then f is a 
well-defined increasing bijection. If x e [1/2, 1), then limm^oo f m [x) = 1/2. 

Lemma 5.4. If there exists /jGC such that M^(A <g> A) > 1/2, then there exists A G C 
smc/i ?/?a? M A (A) > 1/2. Moreover, both A an J /i are unique and ifX — 1 then /i — 1. 

Proa/ Let (Aj)^!,...^ be the eigenvalues of A written with the algebraic multiplicity. 
By hypothesis, there exists p, e C such that |{(i,j): AjAj = > |n 2 . Let 
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Cj = {j: XiXj = //}. Then YH=i > |™ 2 - It follows that there exists i such that 
|Cj | > \n. If A = A" 1 /! then Xj = X for every j e Cj . This means that M A (A > 1/2. 
The uniqueness part of the proposition is trivial. 

Suppose now that A = 1 and assume that fj, ^ 1. Let k\ = Mi (A) ■ n and 
k 2 = M^{A) -n (these are the algebraic multiplicities of 1 and p). Define k 3 = n — ki — k 2 . 
By hypothesis ki > n/2, hence k 3 < k\. It is easy to see that the algebraic multiplicity of 
fi in A £g> A is less than 2k x k 2 + k\. Then: 

2n 2 M^A ®A)^ 4hk 2 + 2kl ^ (h + k 2 f + [k x + k 2 )k 3 + k% < (An + A; 2 + fc 3 ) 2 = n 2 . 

It follows that M^A® A) < 1 /2, giving a contradiction. □ 

Definition 5.5. For A E GL n (C) define A 1 :— A and A m+1 := A m ® A m . 

Proposition 5.6. Suppose that M\(A) G (1/2,1) and let c be a constant such that 
c G (Mi (A), 1). TTzen M^AJ < / m - x (c). 

Proof. We proceed by induction. The case m — 1 follows by hypothesis. Assume that 
Mi (An) < / m_1 ( c )- Since f m ( c ) is always strictly greater than 1/2, if M x {A m+x ) sC 1/2 
we are done. Assume that Mi(A m+ i) > 1/2. We shall prove that also Mi(A m ) > 1/2. 

By the previous lemma and a reverse induction, for each n ^ m there exists A n such 
thatM An (A) > 1/2. Since Mi (A) > 1/2 we get A x = 1. Applying the second part of the 
previous lemma, we inductively get A„ = 1 for n ^ m. This proves that Mi(A m ) > 1/2. 

The function / is strictly increasing, therefore f(Mi(A m )) < f m (c). By Lemma [5^21 
we get Mi(An+i) ^ f(Mi(A m )) and we are done. □ 

This proposition solves the case Mi (A) < 1. We still have to deal with the case 
Mi (A) = 1, that is when all eigenvalues of A are 1. In this case, the inequality 
p(A — Id) ^ 1 — Mi (A cannot help. Thus, we have to investigate in detail the 
decomposition of A into Jordan blocks. 

Let J(a, s) G GL S (C) be the Jordan block of size s x s and having eigenvalue a, 
that is, the diagonal is composed only of values a and the entries directly above and to the 
right of the diagonal are 1. We use the following recent description of the tensor product 
of Jordan blocks (surprisingly, the proof of this fact is quite involved). 
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Theorem 5.7. fllMaVH Theorem 2], Hlilwa091 Theorem 2.0.1]; For s, t G N, s < t and 

a, (3 G C* we have: 



J(a, s) g> J(/3, t) = ©? =1 J(a/3, s + t + 1 - 2i). 

From now on, A is a matrix in GL n (C) such that Mi (A) = 1. Denote by J (A) the 
number of Jordan blocks in A divided by n. Then p(A — Id) = 1 — J(A). 

Proposition 5.8. IfMi(A) = 1 then J (A <g> A) ^ J(A) and J(A <g> A) «C J(A) 2 + (1 - 
J(A)) 2 . 

Proof. For i G N* let q be the number of Jordan blocks in A of size i. Then ^\ ic{ = n 
and Yji c i = nJ(A). Also A = ©j J(l, i) ® /<i Ci . Then: 

A <8> A = ® J(l, j) <g> J4 jC .. 

According to the previous theorem the number of Jordan blocks in the matrix J(l, i) <g> 
J(l, j) is min{i, j}, so n 2 J(A ® A) = ■ QCj min{i, j}. Then: 

n 2 J(A ® A) = QCji + CjCjj + c 2 i = 2c 2 + 2 zCjCj. 

i<j j<i i i i<j 

Note that n 2 [J(A) 2 + (1 - J(A)) 2 ] = {nJ{A)) 2 + (n - nJ{A)) 2 , so: 

n 2 ( J(A) 2 + (1 - J(A)) 2 ) = QT Q ) 2 + - l)c ? ,) 2 = E C ' + 2 E 

+ £(i - l) 2 c 2 + 2 - l)(j - l)c iCj 

i i<j 

= J> - l) 2 + l]c 2 + 2 £[(« - - 1) + l} Cl c r 

i i<j 

For the second inequality we only need to see that for any i G N and i < j we have 
i < (z — l) 2 + 1 ^ (i — l)(j — 1) + 1. The first inequality is easy because: 

n 2 J(A) = C£2iCi)C£2cj) = ^iCiCj. 

□ 

Proposition 5.9. Let c> 1/2 be a constant c G (J(A), 1). Then J(A m ) < / m_1 (c). 
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Proof. For m = 1, A m = A and /°(c) = c, hence the result follows by hypothesis. 
Suppose now that J(A m ) < / OT-1 (c). If J(A m ) < 1/2, then J(A m+ i) ^ 1/2 and we are 
done as f m (c) is always strictly greater than 1/2. 

Assume that J(A m+ i) > 1/2. The function / is strictly increasing, so f(J(A m )) < 
f m (c). By the previous proposition, J(A m+1 ) ^ f(J(A m )) and we are done. □ 

5.2. Equivalent definition. This section is devoted to the proof of the following theorem 
which will provide the strengthening of Proposition 14.41 

Theorem 5.10. Let G be a countable linear sofic group. Then there exists a morphism 
f:G4 n fc _+ w GL nfc (C)/d w such that d^ig), Id) ^ \ for any g ^ e. 

Proof. Let 6: G — > Tl k ^u J GL nk (C)/d Ld be a linear sofic representation of G. Let 
6 k (g) G GL Tlk be such that 0(g) = U k ^9 k (g)/d u . Define 6\(g) := 6 k (g) and 
^m+iid) := ^m(d) ® ^m(d)- Notice that the matrix dimension of is nf™ - . 
Construct the linear sofic representation: 

e m : g ->■ n^Gi^m-i (c)/d w , e m (#) = iv^^)/^, 

and take the ultraproduct of these representations: 

*i: G -> Ilkiij^GL if.-ifC)/^, where 

^l(9) — ^m^ujQm(g)/d u j = R(m,k)-+u®ojQ m (9)/du>®tj- 

Also construct an amplification of to this sequence of matrix dimensions: 

G -» n^^GL^m-^C)/^, where 

#2(0) = n^fc)^^^^) <g> Id n m -\_i/d w ^u. 
Define * = ^1 © * 2 , G -> n (m , fe) ^ u GL a ™-i (C)/eL® w such that: 

/W,(*(<?) - Id) = - Jd) +^8*, (¥2(0) - Id))- 

Claim 5.11. For any g G G, we /lave p £J ®a)(^ r (fl') — ^d) ^1/4. 

Assume that lim^o, Mi (0 fc (5)) ^ 1/2. Then lim n _^ lim fc ^ Mx{9 k (g) <g> Id) ^ 1/2. 
It follows that ^^(3,^(^/2(5') — ^d) > 1/2, hence p^uii^ig) — Id) ^1/4 and we are done. 
We are left with the case lim*.-^ M 1 (9 k (g)) > 1/2. 
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Assume that lim fc ^ M 1 (9 k (g)) < 1. Then there exist c G (1/2, 1) and Feu such 
that 1/2 < Mi(0 fc (#)) < c for all k G F. It follows by Lemma that: 

(0)) < / ro_1 (c), VkeF,meN. 

Then lim*^ Mi(0^(p)) ^ / m_1 ( c ) for a11 m G N. We get the inequality: 

lim lim Mi(0j,(0)) < lim / m_1 (c) = 1/2. 

m— >cj fc— >oj m— >u; 

As a consequence p U (su(^fi(g) — Id) ^ 1/2, so we have Pu®u(^(g) — Id) ^1/4. 

We are left with the case lim*^ M 1 (9 k (g)) = 1. We can assume that M 1 (9 k (g)) = 1 
for each fc. It follows that Mi(9 k m (g)) = 1 for each m and k. The proof is similar to the 
previous case, using J{9^ n {g)) instead of M 1 (6 k n (g)), the equation p(A) = 1 — J (A), and 
Proposition |5.9| instead of Proposition l5.6l □ 

The structure of the group does not play a role in the proof as Q(gi) does not interact 
with 0(^2) for 9i 7^ 9i- The construction is possible even if we have just a subset of our 
group. 

Proposition 5.12. Let G be a countable group and let E be a subset of G. Consider a 
function $:£'—!• Uk^u)GL nk (C) /d u such that = $(gh) whenever g, h,gh G 

E. Then there exists E -)> W k ^ u GL mk {C)/d u such that ^(g)^(h) = ^f(gh) 
whenever g, h, gh G E and: 

${g) = ${h) =^ *(<?) = *(h) 

$( g )^<s>(h)^dU*(g)^(h))>\. 

Now we can provide a stronger version of the algebraic characterization of linear 
soficity contained in Proposition [44] using this extra information that we obtained. 

Proposition 5.13. A group G is linear sofic if and only if for any finite subset E C G and 
for any e > there exists ti£N and a function </> : E — > GL n (C) such that: 

(1) Vg, h, gh G E we have p(4>(g)4>(h) — 4>(gh)) < e\ 

(2) Wg G Ewe have p(l - <j>{g)) >\-e. 
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goulnara arzhantseva and liviu paunescu 
6. Rational linear soficity 



This section is devoted to proving that in the definition of linear sofic group (see 
Definition 14.11) we can use the groups GL n (Q) endowed with the rank metric. In other 
words, the existence of a complex linear sofic representation is equivalent to the existence 
of a rational linear sofic representation. 

Lemma 6.1. A group G is linear sofic if and only if for any finite subset E C G and for 
any e > there exist neN and a function <p: E — > GL n (M.) such that: 

(1) Vg, h,gh £ E at least (1 — e)n columns of the matrix 4>(g)(p(h) are equal to the 
corresponding columns in <fi(gh); 

(2) Vg e Ewe have p(l - <j>{g)) >\-e. 

Proof. Elements in GL n (M) are invertible linear transformations on W l . These elements 
are matrices as soon as we fix a basis for the vector space M. n . As the second condition 
does not depend on the particular choice of a basis, we only need to concentrate our efforts 
to constructing a basis such that the first condition holds. 

Let E x = {{g,h) E E 2 \ gh e E}. Then E x is a finite set. Take 5 := e/\Ei\. 
Apply Proposition 15.131 for E and 5 to get n £ N and a function 0: E — > GL n (R) 
(use Observation 14.31 to replace C by R). For each (g, h) £ E\ let V 9i h C M n be the 
linear subspace on which <p(g)(j)(h) = <p(gh). By condition (1) of Proposition 15. 131 it 
follows that dim V 9jh > (1 — 8)n for any (g, h) £ E x . Let V = f]^ g h \ eEl V 9j h . Then 
dim V > (1 — \Ei\5)n = (1 — e)n. Choose a basis in V and complete it to a basis in W 1 . 

Using this basis we can see elements in <f>(E) as matrices. It is clear now by 
construction that the first condition holds. □ 

We denote by Q the field of real algebraic numbers. The next step in the proof is 
to replace the function 0: E — > GL n (R) by another function tp: E — )■ GL n (Q). In 
order to achieve this we will use the following variant of the fundamental result of real 
semialgebraic geometry, so-called Positivstellensatz. 

Theorem 6.2. f HBCR98l Theorem 4.4.2, p. 92]) Let R be a real closed field. Let 
(fj)j = i t ,„ tS , (gk)k=i,...,t, <^ n d (/fy)z=i,...,u be finite families of polynomials in R[Xi, . . . , X d }. 
Denote by P the cone generated by (fj)j=i t ... ;S , by M the multiplicative monoid generated 
by (j7fc)fc=i,...,t) and by I the ideal generated by (/^)«=i, - ,«- Then the following properties 
are equivalent: 
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(1) The set {x E R d \ fj(x) ^ Vj, g h {x) ^ Vfc, h{x) = V/} is empty. 
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(2) There exist f E P, g E M, and h E I such that f + g 2 + h = 0. 

Corollary 6.3. Let (gk)k=i,...,t an d (/ij)j=i,.-»« ^ e /wiite families of polynomials in 
Q[Xi, . . . , XJ. If there exists a real solution x 6i d to ?/ze system: 

g k ( X )^0 k = l,...,t, 

hi(x) = / = 1, . . . , m, 

f/zen ?/zere is a/so a solution x G Q d . 

Proof. Let P be the smallest cone in Q[Xi, . . . , XJ, that is P contains squares in 
Q[Xl, . . . , X d ] and it is closed under addition and multiplication by positive scalars. Let 
also M be the multiplicative monoid generated by (gk)k=i,...,t and / the ideal generated 
by (h l ) l=l _ u mQ[X u ...,X d }. 

If there is no solution x G Q to the system above, then according to the previous 
theorem there exist / G P, g G M, and h E I such that / + g 2 + /i = 0. However, this 
equation also holds in R[Xi, . . . , Xd] so there should not exist a solution x E M d . □ 

Proposition 6.4. A group G is linear sofic if and only if for any finite subset E C G and 
for any e > there exist n E N tfftj a function <fi: E — >■ GL n (Q) such that: 

(1) Vp, h,gh E E we have p(<p(g)<p(h) — <fi(gh)) < e; 

(2) Vg E Ewe have p(l - <f>(g)) >\-e. 

Proof. Using P and e, apply Lemma I6TT1 to get a function 0: P — >■ GP n (R). Recall from 
the proof of that lemma that Pi = {(g, h) E E 2 \ gh E E}. 

We regard conditions (1) and (2) of Lemma I6T1 as a system of equations and non- 
equations. The variables of this system are the n 2 \E\ entries of matrices in (j>(E). 

Condition (1) in Lemma [6TT1 provides more than (1 — e)n equations for each pair 
(g, h) E Pi. These equations are enough to deduce that p(4>(g)(f)(h) — <fi(gh)) < e. For 
each g E E choose a minorant of 1 — 4>{g) of size greater than (1/4 — e)n x (1/4 — e)n 
of nonzero determinant. This information will provide a non-equation. 

Apply now the previous corollary to get a solution to our system in Q . Using this 
solution we construct a map : P — >■ GL n (Q) with the required properties. □ 
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Theorem 6.5. Let G be a linear sofic group. Then there exists an injective morphism 
: G — > Hk->ujGL n 



Proof. Fix a finite subset E C G and e > 0. By the previous proposition, we obtain a 
map <p: E — > GL n (Q), satisfying the algebraic definition of linear soficity. We replace 
Q by F, the field generated by the n 2 \E\ entries of the matrices in 4>(E). Being a finitely 
generated algebraic extension over Q, the field F is also a vector space over Q of finite 
dimension. Then, we proceed as in Observation 14.31 and we get a required function 
ip : E — > GL n (Q) having the same properties as in the algebraic definition. □ 

7. Linear sofic groups and algebras 



This section is devoted to proving Theorem 11.21 that a group G is linear sofic if 
and only if CG is a linear sofic algebra. While the "if part follows directly from 



Proposition [276J the "only if part is much more involved. 

Notation 7.1. If : G — > H k ^ LU GL nk (F)/d u is a group morphism we denote by its 
extension to the group algebra: 

0: F{G) ->• U k ^ w M nk (F)/Ker Pw , 0(J]a i% J := ^a 4 0(^), 

where E F, gi E G and u 9i is the element in the group algebra corresponding to 

Example 7.2. If is injective on G it does not follow that is injective on F(G). As 
an easy example consider : Z — > n^^CrL^R) Jd u , Q(i) = TId, for % 6 Z. Then for 
ui - 2u G R(Z) we have §(«i - 2u ) = 2Id - 21 d = 0. 

The proof relies on the direct sum and tensor product of elements in ultraproduct of 



matrices. Here are variants of (4) and (5) of Proposition 12 .2 1 extended to ultraproducts. 

Proposition 7.3. Let u = {u k ) k e U k ^, u M nk (F)/Kerp ul and v = (v k ) k e 
U k ^M mk (F)/ Kerp^ Then: 

u © v = [u k © v k ) k E lL k ^uMn k+mk (F) Kerp u ; p^u © v) = ■ ; 

n k + m k 

u®v = {u k ®v k ) k e U k ^ UJ M nkmk (F)/Ker PtJ ;pU u ® v ) =pU u ) • Pu(v). 

Theorem 7.4. Let 0: G — » U k -> UJ GL nk (F)/d L j be an injective group morphism. Then 
there exists an injective algebra morphism \& : F{G) —> Uk^uiM mk (F) / ' Ker p^. 
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Proof. Let 6 k : G — >■ GL nk (F) be some functions such that = H k ^. u 6 k /d u . Then 
6 © : G ->■ n fe ^C7L n 2(F)/rf w , defined by © 0(g) = 110* (#) © 9k(g)/du is a linear 
sofic representation of C7. For every « e N define a map 

91: G -> GL n i (F), 0^) := fe (#) © . . . © fe (#) (i times tensor product), 

and set l = n^^jL/c^. For m ^ i define 

0£ m : G GL n ™(F), 0i m (g) := 91(g) © /d n _. 

The meaning of this definition is to bring the first m 0j.'s into the same matrix dimension. 
Now define <f) k : C7 — >■ GL n k 2k by: 

fe = (^' fc © 7d2fc-i) © (9 2 k ' k © 7d 2 *-2) © ... © (0j'* © i"d 2 o) © (Jd n * © Id 2 o) 

and set $ = U k ^ u ^ k /d u . 

The reason for this definition is the relation: 

A-W)) = E^(e*(/)), 

for any / e F(G). Before proving this equality let us state our crucial claim. 
Claim 7.5. $: F(G) ->■ H k ^M n k 2k (F)/ Kerp^ is injective. 
We now prove the stated relation: 

*w» - ° '»«</)) 

= & E ^ (%*</)) = & E ^ ( w» 

i=i * j=i K 

=E^(© 4 (/)) 

1=1 

Assume now that / e F(C7) such that p w ($(/)) = 0. Then = for any i. 

In order to present our injectivity argument in a transparent way we shall assume that 
/ = aiUi + a 2 u 2 +a 3 u 3 , where a» are nonzero elements of F and are invertible elements 
in the group algebra corresponding to distinct elements in the group G. We know that: 

(1) ai6(ui) + a 2 Q(u 2 ) + a 3 0(u 3 ) = 

(2) ai6(ui) © e(ui) + a 2 0(w 2 ) © ©M + a 3 0(M 3 ) © ©M = 
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(3) 

ai6(«i) ® 9(«i) ® e(tii) + a 2 9(u 2 ) ® 6(1*2) ® 6(w 2 ) + a 3 0(« 3 ) ® 0(« 2 ) <8> 6(w 3 ) = 

Amplifying the first equation by 6(1*3) an d subtracting it from the second we get: 

(4) ai6(«i) ® (6(«i) - 0(u 3 )) + a 2 6(u 2 ) ® (6(u 2 ) - 6(u 3 )) = 

Applying the same operation to equations (2) and (3), we get: 

(5) 

ai6(ui) g> 0(«i) g> (6(ui) - 6(«s)) + a 2 0(w 2 ) <g> 0(u 2 ) ® (0(u 2 ) - 9(u 3 )) = 

Now we amplify equation (4) with 0(w 2 ) between the already existing tensor product, 
and subtract it from equation (5) to get: 

(6) ai6(u0 ® (6(ui) - 0(u 2 )) <g> (6(ui) - 0(u 3 )) = 

As ai 7^ and 9(wi) is invertible, we get that Q(ui) = 9(w 2 ) or Q(ui) = Q(u s ). This 
contradicts the injectivity of 0. This procedure applies to any / with an arbitrary large 
(finite) support. □ 

The key of the proof is the construction of the representation $ out of a sequence of 
maps 6* such that $(sc) =0 if and only if Q l (x) = for all i. This is a construction that 
can be performed in general and we record it here for a later use. 

Proposition 7.6. Let 9*: A — > X\. k ^M riih jKerp (Ji be a sequence of morphisms 

of an algebra A. Then there exists a morphism $ of A such that p aJ ($(x)) = 
Y^Li^ipuj{Q l {.x)) for any x G A. In particular, <&(x) = if and only if 6* (x) = 
for all i. Moreover, if {9*}j are unital morphisms, then $ can be taken unital. 

Corollary 7.7. A group G is linear sofic if and only ifCG is a linear sofic algebra. 

Proof. The direct implication is the previous theorem for F = C. The reverse implication 
immediately follows from Proposition [276J □ 

Our previous theorem also provides a new proof of the result of Elek and 
Szabo HElSz04L 

Corollary 7.8. Sofic groups satisfy Kaplansky's direct finiteness conjecture. 
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Proof. Let F be a field and G be a sofic group. Same arguments as in 
Proposition 14.51 show that there exists an injective group morphism 0: G — > 
H k ^ u GL nk (F) / d u . The previous theorem provides an injective algebra homomorphism 
: F(G) n k ^M mk (F)/Kerp u . However, U k ^M mk (F) / Ker Pu] is stably finite by 
Proposition [2J3 Thus, F(G) is actually stably finite in this case. □ 

Question 7.9. Do linear sofic groups satisfy Kaplansky's direct finiteness conjecture? 

See also comments following Question [831 below. 

8. Linear sofic implies weakly sofic 

Here we prove that a linear sofic group is weakly sofic. The proof is an adaptation 
of the proof of Malcev's theorem§ presented in HPeKw09l Theorem 1.4]. Let us recall the 
definition of weakly sofic group. 

Definition 8.1. (c.f. HGlRi08[ Definition 4.1]) A group G is weakly sofic if it can be 
embedded in a metric ultraproduct of finite groups, each equipped with a bi-invarant 
metric. 

The original definition in [GlRi08] is algebraic and uses a constant length function 
(as discussed before Proposition 14- .4b . It is equivalent to its ultraproduct version above 
by standard amplification argument [Pe08J. Indeed, the direct product of finite groups is 
obviously finite and one can define a bi-invariant distance on the direct product as the sum 
of the bi-invariant metrics on the factors. 

Theorem 8.2. IfG is a linear sofic group then there exists (F k ) k a sequence of finite fields 
and an injective group morphism $ : G — > Ylk^u)GL nk (F k ) / d^. 

Proof Let 9 k : G — > GL nk (C) be some functions such that 9 = Uk-^ujOk/ ' d^ is an 
injective homomorphism given by linear soficity of G. Let G = [J k B k , where (B k ) k 
is an increasing sequence of finite subsets of G such that B k x = B k and e £ B k . Let 
R k C C be the ring generated by all the entries of 6 k (s) with s £ B k . Because it is 
finitely generated, R k is a Jacobson ring. We can view 9 k as a map from B k to GL nk (R k ). 



2 Malcev proves that every finitely generated subgroup of the linear group GL n (F) is residually finite. 



20 GOULNARA ARZHANTSEVA AND LIVIU PAUNESCU 

Claim 8.3. There exists m k C R k a maximal ideal such that if we reduce 9 k modulo m k 
to get the induced map (p k : B k — > GL n]c (R k /m k ) we get: 

rk(I - 9 k (s)) = rk(I - Ms)) Vs E B k . 

For s E B k let a s = rk(I — 9 k (s)) and choose A s an a s x a s submatrix of 9 k (s) such 
that b s = detA s ^ 0. Let c = H s€ B k b s and choose m k C R k a maximal ideal such that 
c ^ m k . Then b s m k for any s E B k so indeed rk(I — 9 k (s)) = rk(I — 4> k (s)). 

Since m k is a maximal ideal, R k /m k is a field. It is a well-known non-trivial fact that 
a finitely generated ring, that is also a field, is finite. It follows that R k /m k is finite. 

Define $ = n fc ^0 fc /c? w and note that in general if s,t, st E B k then rk(4> k (st) — 
^ rk(9 k (st) — 9 k (s)9 k (t)). This implies that $ is still a homomorphism and 
the claim shows that $ is injective. □ 

Observation 8.4. Every finite field F is a finite dimensional vector space over Z/pZ, 
where p is the characteristic of F. Therefore, as in Observation 14.31 if we have an 
embedding 0: G — > U^ u GL nk (F k ) / 'd w with F k finite fields, then we can construct 
tp: G —¥ U k ^ UJ GL mk (Z/p k Z)/d UJ , where (p k ) k is a sequence of prime numbers. 

Question 8.5. Are all linear sofic groups indeed sofic? 

For this question the tensor product is not a useful tool. Suppose that we have a map 
9: E — )■ GL n (C) from a finite subset E of a linear sofic group G. We want to construct a 
new map from E into 5* n . As permutation matrices are diagonalizable, we can first try to 
construct a map using only diagonalizable matrices. 

If A E M n (C) let A = UTU' 1 be the canonical Jordan decomposition of A. Let 
Diag(T) be the diagonal matrix obtained by taking only the entries on the diagonal of T. 
Then p(A — UDiag(T)U^ 1 ) = 1 — J (A), where J (A) is the number of Jordan blocks 
in A divided by n as defined in Section |5l In the rank metric, this is the lower bound 
for p(A — D), where D is any diagonalizable matrix. This follows from Theorem 2 of 
HGlRi09ll or it can be checked directly. In Section we proved that J (A <g> A) < J (A). 
Therefore, taking the tensor product will only increase the rank distance from A to a 
diagonalizable matrix, not reduce it. 

Question 8.6. Let G be a linear sofic group and F a finite field. Does there exist an 
injective group morphism $ : G — > Hk^G L nk {F) / d u ? 
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Sofic groups have this property and this is the only property that we used in our 
proof of Kaplansky's direct finiteness conjecture, Corollary 17 .81 A positive answer to this 
question will immediately imply that linear sofic groups do satisfy Kaplansky's direct 
finiteness conjecture. That would give a positive answer to Question 17 .91 

9. Permanence properties 

Here we shall prove various permanence properties for linear sofic groups and 
algebras. Due to Theorem [L2] many permanence properties for linear sofic algebras can 
be transported to linear sofic groups. 

Theorem 9.1. Subalgebras, direct product, inverse limits of linear sofic algebras are 
linear sofic. Same permanence properties hold also for linear sofic groups. 

Proof. It is not hard to see that a subalgebra of a linear sofic algebra is linear sofic. 
Let (Ai)i be a sequence of linear sofic algebras and let A = U4A4 be its direct 
product. Denote by Pj : LLAj — > Aj the projection to the j-th component. Let 
6j: Ai — > Uk^.uM n . k / Kerpu be a linear sofic representation of Aj. Then (Oj o Pj)j 
is a sequence of morphisms of the algebra A. Using Proposition 17.61 we construct 

A ->■ Hk-+wM nk /Kerp u such that Ker^ = f) i ii'er(9 i o PA = 0. It follows that 
A is linear sofic. An inverse limit is a specific subalgebra of the direct product. 

The second part of the theorem follows immediately from Theorem ll.2l and properties 
of group algebras for these constructions. □ 

Theorem 9.2. Direct limit of linear sofic groups is again sofic. 

Proof. For the proof we use Proposition 15.131 Note that Proposition 14.41 is not sufficient 
for this result. 

Let {Gi}i be a family of linear sofic groups together with morphisms required to 
construct the group G, the direct limit of this family. Let : Gi — > G be the morphisms 
provided by the definition of the direct limit. 

Let E be a finite subset of G and e > 0. There exists i G N and E C G io 
such that ip io : E — >■ E is a bijection. Apply Proposition 15.131 for Gi , E and e to 
get 0: E -)> GL n (C). Then <p o ^r 1 : E -)> GL n (C) is the required function for G, E 
and e. □ 
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Elek and Szabo proved that amenable extensions of sofic groups is again sofic 
[ElSz06J. The same result is true for linear sofic groups and our proof is a careful 
adaptation of the proof of the sofic case presented in [Oz09|. 

Theorem 9.3. Let G be a countable group and H a normal subgroup ofG. If H is linear 
sofic and G/H is amenable then G is linear sofic. 

Proof. Let a: G/H -> G be a lift and define a: G x G/H -)> H by a(g,j) = 
a{g r )~ 1 )ga{^). Then a satisfies the cocycle identity, a(gig 2 , 7) = a(gi, fi l 27)tt(5 , 2, 7)- 

Let E c G be a finite subset and e > 0. Let F C be such that \gF n F| > 
(1 — e) |F| for all g £ E. Then a (£7, F) C H is finite. Use Proposition l5.13l and the linear 
soficity of # to get 0: a(E, F) -)> GL n (C). Construct ^: F -)> M n .| F |(C) by: 

^(#) = ^( a (^»7))®e fl7)7 . 
yeFng-iF 

Here e g77 G Mi^i(C) is a unit matrix, that is a matrix having only one entry of 1 on the 
position (gj,j). It is easy to compute p(ip(g)) — \F D g _1 F|/|F| > 1 — e, so ^>(gr) is 
almost an element of GL n \p\. 

We want to show that ip{gi)^{g2) is close to ^(gig 2 ). By construction: 

^(9l)^(92)= S < / , («(^l'7l))0("(^2,72)) ® "9171,71 e 9272,72 - 

7iGFn 5 (- 1 F72GFng 2 ' 1 F 

Inside the sum we must have 71 = #272 in order to get a non trivial term. 

3272,72 • 

72GFn ^ ; 2 - 1 Fn( S ll S l2)- 1 i ;, 

Also ^(0102) = E 7 gFn(g l9 2)- 1 F^( a ^ 1 '^) a ^ 2 '^)) ® e 9i927,7- Comparing the two 
equations we get: 

ptyfaWfa) ~ H9i92)) ^ -^(\F\ne + e\F\) < 2s. 

n\r I 

We only need to show that p(Id — ip(g)) is larger than a constant. If g G H then: 

p(Id-i[){g)) = — -p{Id-2_,<j>{a{g,l))®Zw) = r^Y p ^ Id ~^ a ^ 9 ^^ ^ 4~ £ ' 

Consider now the case g ^ H such that (77 7^ 7 for any 7 G F. Let x = (x 7 ) 7 G 
C n ' F ' be a vector in Ker(Id — 4>{g))- An easy computation will provide the equation 
(/>(a(g, r y))(x 1 ) = x gi for 7 G F n g~ l F. This means that if we fix ,x 7 then x 97 
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is completely determined. It follows that dim Ker(Id — ip(g)) can not be greater 
than 1/2 minus some e due to the restriction 7 E F n g~ l F. So p(ic? — ^(g)) = 
1 - dim Ker(Id - ip(g)) > 1/2 - e. □ 

10. THE NUMBER OF UNIVERSAL LINEAR SOFIC GROUPS 

A universal linear sofic group is a metric ultraproduct of (GL nk (F)) k as defined 
in Definition 12.51 In ULullI Lupini proved that, under the failure of the Continuum 
Hypothesis (CH), there are 2 Hc metric ultraproducts of matrix algebras endowed with 
the metric induced by the rank (Definition 12.31) . up to algebraic isomorphism. This result 
is based on methods of continuous logic developed in [FaSh09|. Here we extend Lupini's 
arguments to show that, assuming ->CH, there are 2 Hc universal linear sofic groups. Such 
results are not known for general weakly sofic groups when the approximating family of 
finite groups endowed with bi-invariant metrics is given. 

Recall that by definition K c := 2 X °, where K is the cardinality of N. If a, b are 
elements of a group then [a, b] is defined as aba~ l b~ l . 

In this section, (n k ) k C Nis a fixed strictly increasing sequence. We obtain non- 
isomorphic universal linear sofic groups by using different ultrafilters. 

Proposition 10.1. ( ULulll Corollary 2]) Let (G n ) n be a sequence of groups, each 
equipped with a bi-invarant metric, with uniformly bounded diameter. Suppose that for 
some constant 7 > and every I e N, for all but finitely many n G N, G n contains 
sequences (<? n ,i)i=i an d {h n> i) l i=1 such that, for every 1 ^ i < j ^ I, g n ^ and h n j 
commute, while if 1 ^ j ^ i ^ I, d([g n i , h n j}; ec n ) ^ 7- Then under the failure of 
CH, there are 2 Nc many pairwise non isometrically isomorphic metric ultraproducts of 
the sequence (C7 n J A . eN . 

Lupini used this proposition for (S n , dn amm ) n to show that there are 2 Nc many 
universal sofic groups. We shall use the same permutation that he constructed, regarded 
now as elements in (GL n (C),d r k) n to show that the hypothesis of the proposition still 
holds for these groups. 

Proposition 10.2. The hypothesis of Proposition \10.7\ holds for GL n (C) endowed with 
the bi-invariant metric d rk . The constant 7 can be chosen 2/9. 

Proof. As (GL n (C),d rk ) n are bi-invariant metric groups with uniformly bounded 
diameter we just need to construct elements g nji and h n ^. 
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First assume that n = 3 l for some / G N. Let (12) and (23) be two transpositions in 
53 and denote by 4( i2 ) and -4(23) the corresponding permutation matrices in GL 3 (C). For 
1 ^ i ^ I define g n , t = 4( 12 ) © 4(i 2 ) © . . . © 4( 12 ) © Id 3 i-i (4.( 12 ) is used i times) and 
h n> i = Id 3 <-x © 4( 2 3) © Id 3 i-i. It is easy to check that for i < j g n ,i and h n j commutes, 
while for i ^ j [g n ,i,h n j] = Id&-i © 4( 12 3) © Id 3 i-j. This means that [y nji , /t^-] is 
composed of 3' -1 cycles of length 3, so d r fc(L<7n,t, h n j], Id 3 i) = 1 — 3 Z_1 /3 Z = 2/3. 

Let now n E N be an arbitrary number and / G N such that 3 l ^ n < 3 l+1 . 
Define # nji = g 3 i A © /<i n _3; and h n j = h 3 i ti © /rf n _ 3 i. Again for % < j g n>i and h n>j 
commutes, while for i ^ j [g n ,i,h n j] = Id^-i © 4( 12 3) © Id 3 i- 3 © Id n _ 3 i. Then 
h nJ },Id 3 i) = 1 - (3'- 1 + n-3 l )/n = (3 l - 3 l - 1 )/n ^ 2/9. Thus, the constant 
7 can be set 2/9. □ 

11. Almost finite dimensional representations 

In this section, we work only with unital algebras. The following propery of algebras 
was introduced by Gabor Elek. 

Definition 11.1. ([E105, Definition 1.1]) A unital F-algebra 4 has almost finite 
dimensional representations if for any finite dimensional subspace 1 G L C 4 and e > 0, 
there exists a finite dimensional vector space V together with a subspace V e C V such 
that 

(1) there exists a linear (not necessarily injective) map ip Lj£ : L — >■ Endp(V) such that 
t/>l, £ (1) = Id and ij) L}E (a)ip L>£ (b)(v) = i>L,e{ ab )( v ) for a > b, ab E L and u G V^. 

(2) dirnp V — dirnp V e < e ■ dirnp V . 

Such a map is called an e-almost representation of L. 

Proposition 11.2. A unital algebra A has almost finite dimensional representations 
if and only if there exists a unital morphism (not necessarily injective) O: 4 — > 
UM nk (F)/Ker PuJ . 

Proof Let (L k ) k be an increasing sequence of finite dimensional subspaces of 4 such 
that 4 = \J k L k and 1 G L k . Let (e k ) k be a decreasing sequence of strictly positive reals 
such that \im k e k = 0. For every k, let i^L k ,e k '■ L k — > End F (V k ) be the map from the 
previous definition. Define n k = dirnp V k . Then 6:4—)- HM nk (F)/ Kerp^ defined 
by 6 = Tlijj Lk ^ k /Kerp UJ is a unital morphism. The reverse implication follows from the 
definition of ultraproduct. □ 
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If we compare this definition to the definition of linear sofic algebras we see that 
having almost finite dimensional representations is the first step towards linear soficity. 
However, this is not sufficient. We introduce an object that measures how far from being 
linear sofic is an algebra with almost finite dimensional representations. This is inspired 
by the definition of the rank radical by Elek. 

11.1. The rank radical. 

Definition 11.3. ([E105, Definition 4.1]) The rank radical RR(A) of an algebra is 
defined as follows: if A does not have almost finite dimensional representations then 
RR(A) = A. Otherwise, let p G RR(A) if there exists a finite dimensional subspace L 
with {l,p} C L C A such that for any 5 > there exists ns > with the following 
property: if < e < ns and ipL,e- L — >■ End(V) is an e-almost representation then 
dim Ran(ipL,e(p)) < 8 • dimV^. 

We restate this property in ultraproduct language. We use the following definition. 

Definition 11.4. If 1 G L C A is a linear subspace of an algebra, then a partial 
morphism of L is a linear function $: L — > HM 7lk (F)/Kerp u , such that $(1) = 1 and 
$(x)$(y) = <&(xy) whenever x, y, xy G L. 

Proposition 11.5. For any element p of an algebra p G RR(A) if and only if there exists 
a finite dimensional subspace L with {1, p} C L C A such that for any partial morphism 
$ : L -> TlM nk (F) /Kerp w we have $(p) = 0. 

Proof. We first assume that A has almost finite dimensional representations. Note that 
this is equivalent to RR(A) C\ A. 

Let p G RR(A). Let L be the finite dimensional subspace from the definition 
of the rank radical. Fix 5 > and use again the definition to get a ns > 0. Let 
$: L — > IlM nk (F)/Kerp UJ be a partial morphism, $ = Tl(j) k / Kerp w . Let < e < ns- 
Then there exists H G u such that fc : L — > M Hk (F) is an ^-almost representation of L 
for any k G H. Then dimi?an(0fc(p)) < 5n k , or with our notation p(4>k(p)) < 5 for any 
k <E H. This implies that p w ($(p)) < 5. As 5 was arbitrary it follows that = 

so = 0. 

Suppose now p ^ RR(A). Let L be an arbitrary finite dimensional subspace. Then 
there exists 5l > such that for any e > there exists an er-almost representation 
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ipL,e- L — > End(V) with dim Ran(^ Lt£ (p)) ^ 5 L ■ dimV. This is equivalent to 

Let (ek)k be a decreasing sequence converging to and ipL,e k '■ L — > End(V k ) be e k - 
almost representations with dim p(^ L:£k (p)) ^ 5l- Define ^ = Uip Li£k / ' Kerp w . Because 
e k — > 0, ^ is a partial morphism of L. Also ^ <5 L so ^(p) ^ 0. 

Consider now the case RR(A) = A. Let p E A. We shall prove that there exists a 
finite dimensional subspace L with {1, p} C L C A such that there is no partial morphism 
$:L^nM nfc (F)/Xerp u; . 

Let A = (J i Lj where (Lj)j is an increasing sequence of finite dimensional subspaces 
of A such that G Lj. Assume that for each i there exists a partial morphism 

$i : Lj — >■ nM„- k (F)/Kerp UJ . Consider also (gj), a sequence of strictly positive real 
numbers converging to 0. 

The existence of $j implies the existence of fa : Li — >■ M n4jfci an £;-almost 
representation of Lj. Define 6 = Tlfa/Kerp^. Because A = \J i L { and — )■ 0, 
is a unital morphism. This is in contradiction with the fact that A does not have almost 
finite dimensional representations. □ 

Elek proved that RR(A) is an ideal. We can deduce this from our description. 
Corollary 11.6. The set RR(A) is an ideal. 

Proof. Let a E A and p E RR(A). Let {1, p} C L p C A be a finite dimensional subspace 
such that = for any partial morphism $ : L p — > ilM nfc (F) / Kerp^. 

Define L ap = Sp{L p U {a, ap}}, defined by making the linear span. Let ^ : L ap — > 
UM rik (F)/Kerp UJ be a partial morphism. Then ty(ap) = \I/(a)\I/(p). But L p C L ap and 
p E RR(A) implies \I>(p) = 0. So \I>(ap) = 0. The same proof works for pa. □ 

Theorem 11.7. The rank radical of A / RR(A) is 0. 

Proof. We denote by /: A ->• A/RR(A) the canonical projection. Let u e A/RR(A), 
v 7^ 0. Let } C L be a finite dimensional subspace of A/RR{A). Choose iVci 
a finite dimensional subspace such that /(AT) = L and I E N. There exists u E N such 
that v = /(«) and u £ RR(A). Define JV = S^iV U N 2 } n RR(A). Then JV is finite 
dimensional and choose {z±,. . . ,z r } abase for N . For any 1 < i < r there exists Lj C A 
a finite dimensional subspace such that for any partial morphism $ : L { — > UM nk / 'Kerp u 
= 0. 
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Define N t = Sp{N U N 2 U U; L i}- Because u <£ RR(A) there exists a partial 
morphism $: /Vi ->■ UM nk /Kerp w such that 7^ 0. As C iVi we get $(^) = 
for any i. This implies that $(iV ) = so we can factor $ to get a linear function 
\1> : L U L 2 -> IlM nk /Kerpu. If a,b e L then \l/(a)\I>(6) = \I>(a&) so ^ restricted to L is 
a partial morphism. Also ty(v) = 7^ 0. It follows that u ^ RR(A/RR(A)). □ 

Proposition 11.8. ([E105, Proposition 4.3]) Let A be an algebra such that RR(A) = 0. 
Then A is stably finite. 

Proof. We simplify the original proof by the use of ultrafilters. First we prove that if 
RR(A) = then RR(M m (A)) = 0. Recall that M m { A) ~ M m (F)®A. Lett; e M m (A), 
« / and let u e A be a nonzero entry of v. Consider {l,v} C L C M m (v4) a finite 
dimensional subspace. Then there exists {1, w} C L x C A a finite dimensional subspace 
such that L C M m (F) ® Li. As it ^ AR(A) there exists $ x : Li ->■ ilM nfc (F)/Kerp UJ 
such that 7^ 0. Define $: M m (F) <g> L x -»■ UM m . nk (F)/Kerp UJ by $(a <g> p) = 
a <8> $i(p). Then 7^ 0. 

Consider now 1,1/ e i such that xy = 1. Assume that yx 7^ 1 so xy — yx 7^ 0. 
Let L = Sp{l,x,y,yx}. As xy — yx RR(A) there exists a partial morphism 
$ : L -»■ UM rik (F)/Kerp ul such that &(xy-yx) 7^ 0. Now 1 = $(xy) = $(x)$(t/) and 
by Proposition [2T8l I\M nk (F) / Kerp^ is directly finite. Thus, $(y)$(x) = 1. It follows 
that $(xy — yx) = 1 — 1=0 contradiction. □ 

11.2. The sofic radical. It is easy to see that if an algebra A is linear sofic then 
RR{A) = 0. However, this condition is not sufficient. We modify the definition of 
the rank radical to get a larger ideal that will describe linear soficity. This can be done 
also for groups and we first discuss this case as a warm up. 

Definition 11.9. The linear sofic radical LSR(G) of a group G is defined as follows: 
h E LSR(G) whenever for all group morphisms 0: G — > UGL nk (C) / ' d^ we have 
G(h) = 1. 

Proposition 11.10. The linear sofic radical LSR(G) is a normal subgroup of G. The 
group G / LSR{G) is linear sofic. 

Proof. It it easy to see from the definition that: 

LSR[G) = f]{Ker& | 0: G -> UGL nk (C)/d u group morphism}, 
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so indeed LSR{G) is a normal subgroup of G. 

For the second part of the proposition, for each g G G, g £ LSR(G) consider a 
morphism Q g : G ->• U.GL nk (C) /d u such that Q g (g) ^ 1. Then {Q g } geG \LRS{G) is 
a sequence of unital morphisms of the group algebra and we apply Proposition 17.61 to 



This construction of linear sofic radical can be performed for several other metric 
approximation properties for groups, like soficity, weak soficity or hyperlinearity. We 
now introduce the sofic radical for algebras. 

Definition 11.11. The sofic radical SR(A) of an algebra is defined as follows: if A 
does not have almost finite dimensional representations then SR(A) = A. Otherwise, 
let p G SR(A) if for any 5 > there exists a finite dimensional subspace L with 
{l,p} C L C A and there exists n$ > with the following property: if < e < n§ and 
ipL,s '■ L — > EndiV) is an ^-almost representation then dim Ran(ipL t£ (p)) < S ■ dim V. 

We now provide a characterization of the sofic radical in terms of morphisms into 
ultraproducts. 

Proposition 11.12. For any element p of an algebra p G SR(A) if and only if for any 
unital morphism : A — > HM nk (F) / Kerp^ we have Q(p) = 0. 

Proof. Let p G SR(A). Fix 5 > and let L and n$ > as in the definition of the 
sofic radical. Let : A — > UM nk (F) / Kerp^ be a unital morphism, = H9k/ Kerp w . 
Let < e < rig. Then there exists H G to such that 6 k : L — )■ M Hk (F) is an e-almost 
representation of L for any k G H. Then dim Ran(9k(p)) < 5nk, or with our notation 
p(6k(p)) < 8 for any k G H. This implies that p ul (Q(p)) < 5. As 8 was arbitrary it 
follows that /o w (©(p)) = so 0(p) = 0. 

Suppose now p SR(A) . Then there exists S > such that for any finite dimensional 
subspace L with {l,p} C L C A and any n > there exists < e < n and 
tpL,e- L — >■ End(V) an ^-almost representation with dimi?an(-0L )£ (p)) ^ 5 • dim\^. 
This is equivalent to p(V ; L,e(p)) ^ 

Let A = U fc Lfc where (Lfc)fc is an increasing sequence of finite dimensional subspaces 
of A such that G L fc . We can find a decreasing sequence (e fc ) fe converging to and 

£fc-almost representations ipi k ,e k ■ L k -)> End(V k ) with dimp(-0L fc , £fc (p)) ^ 5- 



get a morphism 0: (7 — )■ U.GL mk (C)/d u such that KerO = f] 
LRS(G). 



\g£G\LRS(G) 



KerQg 



□ 
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Define = UipL k ,s k / Kerp^. Since A = U k L k and e k — > 0, 6 is a unital moronism. 
Also Pu(®(p)) > 5 so 6(p) ^0. □ 

Corollary 11.13. 77ze so/zc radical is an ideal. Moreover, SR(A/SR(A)) = 0. 

Proof. By the previous proposition, 

SR(A) = p|{iTer0 | 6 : A ->■ UM nk {F)/Ker Puj , unital morphism} 

Let now g G A/SR(A) and p E A such that q = p. Suppose that g ^ so that 
p ^ STi^A). Then there exists a unital morphism 0: A — > UM nk (F)/ Kerp w such 
that Q(p) ^ 0. Also SR(A) C iferG. So we can factor 6 by 5*i?(A) to get a 
unital morphism 6: A/SR(A) -)■ ITM nfc {F^jKerp^ with 6(g) 7^ 0. It follows that 
g £ ST^A/ST^A)). □ 

Theorem 11.14. An algebra A is linear sofic if and only if SR(A) = 0. 

Proof. If A is linear sofic then there exists an injective morphism 0: A — > 
UM nk (F)/Ker PuJ . So KerQ = and then SR(A) = 0. 

Let A be an algebra such that SR(A) = 0. It follows that for any p 7^ there exists a 
unital morphism ^ p : A -)■ ilM nfe p (F) /Ker PbJ such that ^(p) 7^ 0. 

Let {xj} ie N be a basis for A as a vector space over F. For s G N, we shall inductively 
construct $ s : A ->• UM nk s (F) / Kerp w such that Ker& s n 5p{xi, . . . = 0. 

Define $1 = . Assume now by induction that we have unital morphism such 
that fCer$ s _! n Sp{£i, . . . , = 0. Then dim(if er$ s _i n Sp{xi, . . . , £ s }) < 1. If 

this space is trivial define $ s = $ s _i. Otherwise, let ?/ s G i^er$ s _! fl Sp{xi, . . . , x s }, 
y s 7^ and define <3> s = $ s _i©^, (see Proposition|7]3]). If 2; G i^er$ s n5'p{xi, . . . , x s } 
then z G Ker& s _i fl S]?{£i, . . . , It follows that z G Sp{y s }. But also 2; G Ker^ Vs 
so z = 0. 

Using arguments similar to the proof of Theorem 17 .41 (see also Proposition 17.61) . we 
shall construct a unital morphism 6 such that KerQ = n s Ker$ s . 

First we bring $ s into the same sequence of matrix dimensions. Define n k = 
^fc,i n fc,2 • • • n k,k- Replace $ s by an amplification to get $ s : A — > UM nk (F)/Kerp UJ . 

Let now Sjfc : A — > M nk be such that $ s = Hcpg^/Kerp^. Define k : A — >■ M 2fenfc 

by: 

= (01,fc © JtZ 2 *-i) © (02,fc © Id 2 k- 2 ) © ... © (0 fc>fc © Jd 2 o) © Id nk , 
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and = H0 k /Kerp u . As in the proof of Theorem U3\Pu(®(p)) = Y^Li ^Plo($s(p))- 
It follows that indeed KerQ = f] s Ker$ s . As A = [j s Sp{xi, . . . , x s } and 
Ker& s f| Sp{x u ...,x s } = 0we get KerQ = 0. □ 

Corollary 11.15. A simple unital algebra with almost finite dimensional representations 
is linear sofic. 

Proof. If A has almost finite dimensional representations then 1 SR(A). As SR(A) 
is an ideal and A is simple we get SR(A) = 0. By the previous theorem A is linear 
sofic. □ 

Proposition 11.16. An amenable algebra without zero divisors is linear sofic. 

Proof. Let A be such an algebra. Consider (Lk)k an increasing sequence of finite 
dimensional subspaces of A such that 1 G L k and A = \J k L k . Consider also a 
sequence of strictly positive real numbers such that v k = dim L k ■ e k —^k 0. For any k, by 
the definition of amenability, there exists Sk a finite dimensional subspace of A such that 
dim(aSk PI Sk) > (1 — £&) • dim S k for any a G L k . Then we can construct a linear map 
0fc(a) : S k ^ S k such that 0fe(a) is the left multiplication on a subspace of dimension 
(1 — Sk) ■ dimS'fc. This implies that (pk '■ L k End(Sk) is a i; fc -almost representation of 
Lk. As (f>k(a) is the left multiplication on a subspace of dimension (1 — Sk) ■ dim Sk and 
A has no zero divisors it follows that p(0 fc (a)) ^ 1 — Sk for any a G a^O. 

Let rik = dimS'fc and construct : A — > HM nh / Kerp^ by = Ufa/ 'Kerp w . 
By construction p UJ (Q(a)) = 1 for a ^ 0. It follows that is injective, so A is linear 
sofic. □ 

The hypothesis of non-existence of zero divisors is too strong for this proposition 
to hold. We can construct a unital morphism for any amenable algebra. Therefore, 
amenable algebras have almost finite dimensional representations. The non-existence of 
zero divisors implies p w (Q(a)) = 1, but we only use p u (Q(a)) > for the injectivity 
of©. 

It is easy to construct almost finite dimensional representations for LEF algebras 
(that is, algebras locally embeddable into finite dimensional ones HVG971 IZi02IO as also 
noticed in [E105]. In particular, any amenable or LEF algebra that is also simple is linear 
sofic. 
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There exist algebras that are not stably finite (see, for instance, Example 1 1 1 . 17l below). 
In particular, such algebras are not linear sofic. Combining Propositions 111.51 and II 1.121 
we immediately see that RR(A) C SR(A). If RR(A) £ SR(A) then A/RR(A) 
will be a stably finite non-linear sofic algebra. Such algebras seem difficult to find as 
counterexamples to soficity in general proved to be elusive. 

Example 11.17. Let us present an example of an algebra that is directly finite but it is not 
stably finite. This construction is due to Sheperdson. Let A be the unital algebra over 
F generated by elements {x, y, z, t, a, 6, c, d} and relations {xa + yc = 1; xb + yd = 
0; za + tc = 0; zb + td = 1}. These relations are chosen such that: 



Then A is directly finite but it is not stably finite. Details can be found in HLa07[ Exercise 

I. 18, p. 11]. 

Example 11.18. In HCorlll Cornulier constructed a sofic group that is not initially sub- 
amenable. Its group algebra is linear sofic by Theorem II .21 and Proposition 14.51 On the 
other hand, this algebra is neither LEF by Theorem 1 of [|Zi021 , nor amenable. 

I I. 3. Computations of the sofic radical. In this section, we prove that the rank radical 
is equal to the sofic radical for group algebras. We also provide a characterization of the 
sofic radical for a group algebra. 

Proposition 11.19. Let Gbea countable group and let LSR{G) be its linear sofic radical. 
Denote by f ': G —> G / LSR{G) the canonical projection and extend this morphism to 
group algebras: /: CG -> C(G/ LSR F (G)). Then SR(CG) = Kerf. 

Proof. Let ^ : CG — > UM nk / Kerp^ be a unital morphism. By Proposition 12 .61 \& can be 
restricted to a morphism of the group, so ^(u g ) — 1 if g e LSR(G). Then f(g) = f(h) 
implies ^(u g ) = ^(u h ). Now we can see that Kerf C Ker^/. As ^ was arbitrary, we 
get Kerf C SR(CG). 

The group G / LSR(G) is linear sofic, so by Theorem 11.21 there exists 
: <£{G/LSR{G)) -»■ UM n jKer Puj an injective unital morphism. Then 8o/: CG — > 
T\.M nk / Kerp w is a unital morphism such that KerQ of — Kerf. It follows that 
SR{CG) C Kerf. □ 
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Theorem 11.20. For any group G we have SR(CG) = RR(CG). 

Proof. Let p <£ RR(CG) and assume that p G SR(CG). Let G = U; B { where {Bi}i is 
an increasing sequence of finite subsets each containing the support of p such that 1 G Bi 
and Bi = Br 1 . 

Let $i : C(B { U Bf) -> Ii k ^ u M ni k /Kerp w be a partial morphism such that 7^ 
0. Then $j restricted to has its image included in Iifc^GL^ k /d u . Now we can apply 
Proposition 15 .121 to get a partial morphism \I>j : C(_B;) — > Hk^ w M mih /Kerp u such that 
for any g,h G -Bj: 

$i(u p ) = $i(u h ) = 

$i(u p ) ^ $i(u h ) d w (* i (%),* i (w A )) > -. 

We construct the ultraproduct of the family {^ji, \I> = IL^^i/d^. Then ^ : 
CC7 ->■ ri(j jjt )_ ) . a , 0w M m . ifc /irerp a , 0£J is a unital morphism. If *f?(u g ) = ^(u h ) then 
lim i ^d CJ (^ i (M g ), #i(u h )) = 0. The properties of imply that {z : *i(u ff ) = G 
to in this case. 

Let / : G — > Gj LSR(G) be the canonical projection used also in the previous 
proposition. Then f(g) = f(h) implies ^(u g ) = ty(uh). As argued earlier ^f(u g ) = 
ty(uh) iff {i '■ ^i(u g ) = ^i(uh)} G to. Because the support of p is finite we can find 
an i such that: g,h G supp p and f(g) = f(h) implies ^ io (u g ) = ty io (u h ). Then also 

By the previous proposition and our initial assumption that p G SR(CG) we get 
f(p) = 0. This implies that $j (p) = 0, which is a contradiction. □ 
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